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Abstract. A sequential network of quantum operations is efficiently described by its quantum comb 
|Q]], a non-negative operator with suitable normalization constraints. Here we analyze the case of 
networks enjoying symmetry with respect to the action of a given group of physical transformations, 
introducing the notion of covariant combs and testers, and proving the basic structure theorems for 
these objects. As an application, we discuss the optimal alignment of reference frames (without pre- 
established common references) with multiple rounds of quantum communication, showing that i) 
allowing an arbitrary amount of classical communication does not improve the alignment, and ii) a 
single round of quantum communication is sufficient. 

A quantum comb [Q]] describes a quantum network with N open slots in which 
an ordered sequence of variable quantum devices can be inserted, thus programming 
the quantum operation of the resulting circuit. Mathematically, a comb implements an 
admissible supermap that transforms an input network of N quantum operations 

into an output quantum operation. Having at disposal a suitable formalism opens the 
possibility of optimizing the architecture of quantum circuits for a large number of 
computational, cryptographic, and game-theoretical tasks, such as discrimination of 
single-party strategies, cloning of quantum transformations, and storing of quantum 
algorithms into quantum memories [llL|4|,|5|,l6|]- For example, quantum combs allow one 
to find the optimal networks for the estimation of an unknown group transformation with 
N uses at disposal, a problem that has been solved in the past only in the particular case 
of phase estimation [|7|]. Using combs and supermaps one can prove in full generality that 
a parallel disposition of the N black boxes is sufficient to achieve the optimal estimation 
of the unknown group element [|5|], thus reducing the problem to the optimal parallel 
estimation of group transformations already solved in Ref. [LSI] - 

In this paper we summarize the main concepts and methods developed so far in the 
optimization of quantum networks, with focus on the case of networks with symmetry 
properties, and we present an original result on multi-round protocols for reference 
frame alignment. 



1. BASIC NOTIONS OF QUANTUM CIRCUITS ARCHITECTURE 

1.1. Quantum A/-combs 

Consider a sequential network of N quantum operations (QOs) with memory, as in 
Fig. [Q Due to the presence of internal memories, there can be other networks that are 
indistinguishable from it in all experiments that involve only the incoming and outgoing 
quantum systems. The quantum comb is the equivalence class of all networks having 



the same input/output relations, irrespectively of what happens inside. The equivalence 
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FIGURE 1. A^-comb: sequential network of N quantum operations with memory. The network contains 
input and output systems (free wires in the diagram), as well as internal memories (wires connecting the 
boxes). 

class is in one-to-one correspondence with the Choi operator of the network, which can 
be computed as the link product [Q]] of the Choi operators of the QOs ( < ^)^| 1 . Here 
we adopt the convention that the input (output) spaces for the QO ^ are indicated 
as J%2j (J#2j + i). Accordingly, the Choi operator of the network is a non-negative 

operator /?W G Lin 1 ^j) ■ ^ ne quantum comb can be then identified with such 

a Choi operator. For networks of channels (trace-preserving QOs) one has the recursive 
normalization condition 

Tr 2 ,_i [R {k) ] = I 2k -2 ®R {h - l) k=l,...,N (1) 

where G Lin (^ 2 -Tq Jtfjj, and R^> = 1. Eq. © is the translation in terms of 

Choi operators of the fact that the A/-partite channel = ^n-i ° o • • • o 
sending states on the even Hilbert spaces St(0^ = T o 1 dfiik) to states on the odd ones 

St(0f=o 1 ^2&+i)> * s a deterministic causal automaton IsLQli, namely a channel where 
the reduced dynamics of an input state at step k depends only on input states at steps 
k' < k, and not at steps k' > k. With different motivations from supermaps and causal 
automata, Eq. CD also appeared in the work by Gutoski and Watrous toward a general 
formulation of quantum games 0]. 

We call DetComb ( 1 ) the set of non-negative operators satisfying Eq.Q, 



and ProbComb (<8>^Io 1 ^i) the set 



(2N-\ \ ( (2N-\ \ 

ProbComb M'j = I R.W > | 3S™ G DetComb (g) JXfA : rW < S<& 

(2) 

It is possible to prove that any operator R.W G DetComb ^(^^q 1 Mjj is the Choi 
operator of some sequential network of N channels, or, equivalently, of some causal 
channel |@, 0]. The minimal Stinespring dilation of the channel in terms of the 



Choi operator is given by 



^W( P )=Tr A [y P y t ] v=(i oM ®Vr^) {Vodd)) ® leven ), 0) 





FIGURE 2. .^-instrument: sequence of N channels followed with postselection on the last ancilla. 



where Jrf? dd = &>k=o ^2fc+i> ^even = ^/fcLt) 1 ^2k, T denotes transposition w.r.t. a fixed 
orthonormal basis, J4?a = Supp(/?W T ) is the minimal ancilla space, \I dd)) is the 



unnormalized maximally entangled state on and V is an isometry from J^f ei 

tO J^odd^^A- 



1.2. Quantum A/-instruments 

Let £1 be a measurable space and a(Q) be its a-algebra of events. A quantum N- 
instrumentT?^ on ®j=o 1 <^J * s an operator- valued measure that associates to any event 

B G a(Q) an A/-comb G ProbComb [ 0y=o 1 ^7) > an ^ satisfies the normalization 




R { n ] G DetComb [ Jt?j | • (4) 



Theorem 1 (Dilation of A/-instruments) For any N -instrument rW on (g)^ 1 JVj 
there exist a deterministic N-comb G DetComb (^^q 1 J#Jj with Jtj = J^j for 

y' = 0,..., IN — 2, and ^{n-i = ® ^A, and a POVM P on the ancilla .3#a such 

that 

R { f = Tr A \s<M (7 ® • • • ®/2tf-i ® Vfl G a(Cl) , (5) 

X denoting transposition w.r.t. a fixed orthonormal basis. 

The meaning of the theorem is that a quantum A/-instrument can be always achieved by 
a network of N channels with postselection induced by the measurement on an ancilla 
exiting from the N-th channel, as in Fig. [2l 

Proof. Diagonalize as R^ = £ r i=l A,-|0/) (<j)i\, and take J0> A = Supp (i?^ )T ) = 
Span{|0*) I i = l,...,r}, := £ B (n|0,-)*|n). Consider the purification 5 W = 
|*g%<*2°*| where = E,V$|ft)|tf) e (®^ ! ^) ® Jfi. By con- 



struction, is a deterministic comb in DetComb 



Now define 



the POVM P by P B 
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where 



7? 



(AT)' 



is the inverse of 



i?^ 2 on its support. It is immediate to check that for any event B G a (CI) we have 

= Tr A [sW (7o<g> • • • ®l2N-i ®Pb)}- ■ 
This theorem is similar in spirit to Ozawa's dilation theorem for quantum instruments 



11120. The important difference here that P is a POVM on a finite-dimensional ancilla 
space, rather than a von Neumann measurement in infinite dimension. 



1.3. Quantum /V-testers 

An Af-tester T^ N > is an (iV + l)-instrument where the first and last Hilbert spaces, 
and j%2N+\, respectively, are one-dimensional. Accordingly, we can shift back by one 

unit the numeration of Hilbert spaces, so that, if B G a (CI) is an event, then is an 
operator on ®j=o 1 ^J- With this shifting, the normalization of the tester is given by 

Tt 2 k-2[Z {k) ]=l2k-3®Z ( - k ~ 1) k = 2,...,N (6) 
TrofSd)] = 1 , 

withSW eL\n(®fs 2 J?f). 

A tester represents a quantum network starting with a state preparation and finishing 
with a measurement on the ancilla. When such a network is connected to a network of 
N quantum operations as in Fig. [31 the only outputs are measurement outcomes. 





FIGURE 3. Testing a network of N quantum operations (%)f_ . The A^-tester consists in the prepara- 
tion of an input state po, followed by channels {^i, . . . , @n- i }, and a final measurement Pg. 



Precisely, if the comb of the measured network is G ProbComb (®j^p 1 ^t)' 
then the probabilities of any event are given by the generalized Born rule jflL 1 1 3f | 



>(B\rW) 



Tr[r W^(iv)] 



Vfl g a (CI) . 



(7) 



For deterministic combs R( n > e DetComb ( ®j=o 1 ^7 ) me probabilities sum up to one: 



Ka|#) = rf )T #)] = i. 



(8) 



Clearly, since is also a tester, the Born rule can be written in the familiar way 

without the transpose. However, here we preferred to write probabilities in terms of the 

combs R( N ) and 7g of the measured and measuring networks, respectively. In fact, the 
Born rule is nothing but a particular case of link product [1], and the transpose appears 
as the signature of the interlinking of the two networks. 

Proposition 1 (Decomposition of N- testers B5Q) Let be a quantum N -tester on 



*2N-1 
)j=0 



Jtfj, and consider the ancilla space J^a — Supp (t^ T ^- Let 5? be the linear 



supermap from ProbComb ( ®y=o 1 ^7 ) to St( given by 



and P be the POVM on J4?a defined by 

m 



AN)? 



Pb 



■2 t (n) 



AN) 



(9) 



(10) 



The supermap 5? transforms deterministic combs into normalized states of the ancilla. 
The probabilities of events are given by 



p(B\RW) = Tr[r^ )T B.W] = Tx[P x B y{R 



(Nh 



(11) 



This proposition reduces any measurement on an input quantum network to a measure- 
ment on a suitable state, which is obtained by linear transformation of the input comb. As 
we will see in the following, this simple result has very strong consequences in quantum 
estimation. 



1, 



Proof. HRW is in DetComb (®f =0 l JfX then Tr[y(R^)] = Tt[T^rW] 
having used Eq. ©. Eq. (fTTI) is an obvious consequence of the definitions of y and 

p. m 

Proposition[T]reduces the discrimination of two networks to the discrimination of two 
states. This allows us to define an operational notion of distance between networks 
whose meaning is directly related to minimum error discrimination: 



op 



max 



AN)? 



r(N)_ R (N)' 



AN)* 



(12) 



with 1 1 A 1 1 1 = Tr I A I . Remarkably, the above norm can be strictly greater than the diamond 
(cb) norm of the difference — fflW of the two multipartite channels |0]. This 
means that a scheme such as in Fig. |3]can achieve a strictly better discrimination than a 
parallel scheme where a multipartite entangled state is fed in the unknown channel and 
a multipartite measurement is performed on the output. 



2. COVARIANT QUANTUM NETWORKS 



2.1. Covariant A/-combs 

Let G be a group, acting on the Hilbert space (^y)y=o 1 v * a me a un i tar y represen- 
tation {U g j | g E G}. Denote by fy g j the map fy g j(p) = U g jpU^ ■. Suppose that the 
causal channel from St((g)^ = r 1 J^) to St(0^T o 1 ^2^+1) is covariant, namely 



'N-\ 



'N-l 



® {N) ° ® (P) = ® «W °^ W (p) 



(13) 



Then the corresponding comb, which we call covariant either, satisfies the commutation 
property 



N-l 



R {N \(g)(U gak+1 ®Ul 



2k) 



k=0 







GG. 



(14) 



For covariant combs, the minimal dilation of the memory channel given by Eq. © 
satisfies the commutation relation 



<g)U g) 2k+i )®U gA 



^ = V ( ® t/ gl2 * , ■ 
k=0 



(15) 



J^ = Supp(tfW T ). 



where [/^ is the compression of ( ®£ = Q(U g2 k + \ ®U g 2k) ) to the invariant subspace 



2.2. Covariant AMnstruments and testers 

Suppose that the group G acts on the outcome space Q. For B E o(Q), denote by 
gB := {gco I CO E B}. A covariant ^-instrument is defined by the property 

R * = (U(%,2k + i ® ) ■ (16) 

A covariant tester is simply a covariant Af-instrument with one-dimensional J#q and 
J&2N-1 and with all remaining labels shifted back by unit. We now suppose that G is 
compact and £1 is transitive, i.e. for any pair ©1, ©2 G Q. there always exists a group 
element g EG such that ©2 = g(Q\ . 

Theorem 2 (Structure of covariant A-instruments/testers) Let G be compact and Q. 
be transitive, with normalized Haar measure d CO. Let (do E £1 be a point of £1, and let 
Go = {g E G I gCOQ = COq} be the stabilizer o/coq. Let o : Q. — > G be a measurable section, 



such that CO = OcoCOq. IfR( N ) is a covariant instrument, then there exists a non-negative 
operator such that 

Rf=[dcoD^ 



(17) 



JB 

\k=0 J \k=0 



N-l 



• Yy \"g ,2k+\ ®^ ,2*) 



Dn' .t>O(U 80y 

k=0 



\/g e G 



Proof. Simple generalization of the standard proof for covariant POVMs [14]. 
For a covariant Af-instrument/tester, Eq. (TT6l) implies the commutation 



N-l 



R%\<g)(u g ,2k+i®ul 2k ) 

k=0 



Vg e G . 



(18) 



This implies additional group structure in the results of Theorem Q] and Proposition [Q 
In particular, for covariant testers, the map 5? : ProbComb ^0^=0 1 J&jJ — > St(J^) is a 
covariant supermap: 



'N-l 



where £/ gy 4 is the compression of <S> k= Q \U* 2k+1 ®U g>2k j to the invariant subspace 

j^ = Su PP (tW t )c0^- 1 ^. 



3. OPTIMAL COVARIANT ESTIMATION OF QUANTUM 

NETWORKS 

Let 1 G DetComb (<8>j^o 1 ^7) I 00 e ^} be a family of quantum networks 
parametrized by CO. We now want to find the optimal tester to estimate the parameter CO. 
For simplicity, we consider here the special case in which £1 = G, for some compact 

group G, and Rg has the form 

(N-l \ /N-l \ ^ 

(8) (f/^+i ® ® (^+1 ® u hk) (20) 

A:=0 / U=0 / 



Let c(g,g) be a cost function, penalizing the differences between the estimated param- 
eter g and the true one g. Suppose that c(g,g) is left-invariant, namely c(hg,hg) — 



c(g,g) V7z G G. The optimal estimation is then given by the tester that minimizes 
the average cost 

(c) = [dg [ c(g,g) Tr[r d ( f z R g N } ] , (21) 

where dg is the normalized Haar measure, and f G f(g) Tr W^tfH denotes inte- 
gration of / against the scalar measure jig = Tr[r] i?^]. An alternative notion of 
optimality is the minimization of the worst-case cost 

c wc =max Uc{g,g) Tr[r d ( f T R g N ] ] \ . (22) 

However, it it easy to prove that in the covariant setting it is sufficient to consider 
covariant testers, for which the average and worst-case cost coincide: 

Theorem 3 There exists a covariant tester = J B dg Dg, with density 

/N-l \ /N-\ \ t 

Dg N) = (g) (t/* 2 , +1 ® C/ g)2fe ) (g) (Ul 2k+l ® t/,, 2 ,) (25) 

\fc=0 / \A:=0 / 

f/za? ?5 optimal both for the average and worst-case cost. 

Proof. The standard averaging argument [1411 : if is an optimal tester, then the tester 
defined by T^ N) = I G dh< ^k=dK,2k+i ® ^h,2k) ( T ^%) is covariant and has the 

same average and worst-case cost as T^ N \ Moreover, for any covariant tester, the average 
and worst-case cost coincide. 



4. APPLICATIONS 

4.1. Optimal estimation of group transformations with N copies 

Suppose we have at disposal N uses of a black box performing the unknown group 
transformation U g , and that we want to find the optimal network for estimating g. In 

this case the parametric family of networks is Rg = (\U g ))((U g \)® N , where \U g )) : = 
(U g ® I)\I)), \I)) = 1010- Using Proposition [Hand Eq. (TT9b . the optimal estimation 
on these networks is reduced to the optimal estimation on the ancilla states p g = 

y (rW^ = u gA y (bW\ U^ a , with R { q ] = (\I))((I\)® N . Since the ancilla space is an 

invariant subspace of (8^=o 1 and me representation U 8) a is a sub-representation of 
<S>k=o(U g ,2k+i ®hk)i it is clear that the minimum cost in the estimation is lower bounded 
by the minimum cost achievable in a parallel scheme, where the unitary U® N (&I re f is 

applied to a multipartite entangled state in St(0^ =1 ,3% <g> Jrf? re f), with J^ re f suitable 
reference space. In this way the optimal estimation is reduced to the optimal parallel 
estimation of Ref. [81]. 



4.2. Optimal alignment of reference frames with multi-round 

protocols 

Two distant parties Alice and Bob, who lack a shared reference frame, can try to 
establish one by sending suitable physical systems, such as clocks and gyroscopes 
for time and orientation references, respectively. In the quantum scenario, the role of 
elementary clocks and gyroscopes is played by spin 1 /2 particles, and it has been shown 
that the optimal protocol using N particles in a single round of quantum communication 
from Alice to Bob has a r.m.s. error scaling to zero as l/N (with suitable constants) 
for both for clock synchronization lfl5ll and Cartesian axes alignment iflitl . However, 
the optimal protocol for establishing reference frames with many rounds of quantum 
communication and arbitrary amount of classical communication has been not analyzed 
yet. In principle, an adaptive strategy might improve the alignment, if not by changing 
the scaling with N, at least by improving the constant. With the formalism of covariant 
combs and testers, however, it is rather straightforward to prove that this is not the case. 

Let us consider the general case in which the mismatch between Alice's and Bob's 
reference frames is represented by an unknown element g of some group of physi- 
cal transformations G. The unitary (projective) representation in the Hilbert spaces of 
quantum systems yields the passive transformation of states due to the change from 
Alice's to Bob's viewpoint: a single-particle state that is is Alice's reference 

frame becomes \ yf^) = U g \\ff^) in Bob's one, a single-particle operator becomes 
= UgOWu*, and a single-particle operation <^ A ) becomes = %^ A ^J. 
Consider a protocol with 2r rounds of quantum communication (r rounds from Alice to 
Bob and r from Bob to Alice) with qi quantum particles exchanged per round. We also 
allow an unbounded amount of classical communication, represented by the exchange of 
G-invariant systems prepared in classical (diagonal) states. The goal of the protocol is to 
give the best possible estimate g of the mismatch g. Notice that, since Alice and Bob are 
not restricted in sending classical data, we can imagine without loss of generality that the 
estimate g is produced by Bob (if it were produced by Alice, she could always transmit 
this classical information to Bob). The protocol is then represented by the interlinking 
of two networks of quantum operations: i) Alice's network is a deterministic r-comb 
R{rA) G DetComb(^^ s <g>^^ A (g>^c), where Ma-, b (J#b^a) is the Hilbert space 
of all particles sent from Alice to Bob (from Bob to Alice), and J{?c is the Hilbert space 
of the invariant systems used for classical communication, and ii) Bob's network is an 

r-tester T^g on the same Hilbert spaces. When switching to Bob's reference frame, all 
Alice's operations are conjugated by unitaries, and her comb becomes 

4 r ' B) = (U® Na ^ b <g> U*® Nb ^ a ® I c ) R {rA) (U® Na ^ b <g> U*® Nb ^ a ® I c ) . (24) 

where Na^b (Nb^a) is the number of particles traveling from Alice to Bob (from Bob 
to Alice). Notice that we have the identity Ic on the classical systems, since classical 
communication (strings of bits) is invariant under changes of reference frame. Therefore, 
for any left-invariant cost function c(g,g) we are in the case of covariant network 

estimation treated before. The estimation of g from the networks Rg is then reduced 

to the estimation of g from the states p g = y(Rg^) = U gy ApoU^, where U gj A is a 



sub-representation of uf NA ^ B <g> Ug® NB ^ A <g> I c . For G = U(l) and G = SU(2) £/ g and 
£/* are equivalent representations (up to global phases), hence this is exactly the same 
estimation that can be achieved by sending Na^b + Nb^a particles in a single round. 
Even for groups for which U g and U* are not equivalent (such as SU (*/)), one can 
achieve the same estimation precision in a single round by sending Na^b particles and 
Nb^a charge-conjugate particles from Alice to Bob. This proves that anyway there is no 
advantage in using more than one round of quantum communication, and that classical 
communication is completely useless. 
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